Information Retrieval: Datenstrukturen und algorithmische Grundlagen

Beschreibung:
Weitgefaßt versteht man unter dem Begriff Information Retrieval (IR) jede Art der Wiedergewinnung maschinell gespeicherter Daten. Hierbei stehen Anfragen mit vagen oder unvollständigen Kriterien im Vordergrund. Das klassische Anwendungsgebiet des Information Retrievals sind Literaturdatenbanken, die Anwendern die Suche nach relevanter Literatur in einem Fachgebiet erleichtern sollen. Bedingt durch neue Anwendungsgebiete wie multimediale Informationssysteme und Informationssuche im Internet sowie durch Spezialanwendungen wie molekularbiologische Datenbanken erlangen Techniken des Information Retrievals eine immer größere Bedeutung und verändern sich in zunehmendem Maße.
[1ex] In dieser Vorlesung werden die grundlegenden Datenstrukturen und Algorithmen, die in IR-Systemen zum Einsatz kommen, vorgestellt. Neben den bekannten Verfahren aus dem Bereich des Textretrievals werden auch Verfahren betrachtet, wie sie in neueren Anwendungen benötigt werden. Im einzelnen werden die folgenden Themengebiete behandelt:

• Grundlegende Konzepte von IR-Systemen
• String-Matching
• Mehrdimensionales Pattern-Matching und Tree-Matching
• Zugriffsstrukturen für IR-Systeme
• Indexierung und Anfrageauswertung in IR-Systemen
• Kompressionsverfahren

Voraussetzungen:
Vordiplom, hilfreich: Datenbanksysteme I, Datenstrukturen

Literatur:

1. W. B. Frakes, R. Baeza-Yates. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, 1992.
2. M. Crochemore, W. Rytter. Text Algorithms. Oxford University Press, 1994.
3. I. H. Witten, A. Moffat, T. C. Bell. Managing Gigabytes. Van Nostrand Reinhold, 1994.
4. G. Salton, M. J. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
5. G. A. Stephen. String Searching Algorithms. World Scientific Publishing, 1994.

Bemerkungen:
5.Sem.ff

Zurück zur Übersicht